Generalized Pascal triangle for binomial coefficients of words

نویسندگان

  • Julien Leroy
  • Michel Rigo
  • Manon Stipulanti
چکیده

We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a word appears as a subsequence of another finite word. Similarly to the Sierpiński gasket that can be built as the limit set, for the Hausdorff distance, of a convergent sequence of normalized compact blocks extracted from Pascal triangle modulo 2, we describe and study the first properties of the subset of [0, 1]× [0, 1] associated with this extended Pascal triangle modulo a prime p.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counting the number of non-zero coefficients in rows of generalized Pascal triangles

This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence (S(n))n≥0 counting the number of positive entries on each row. By introducing a convenient tree structure, we provide a recurrence relation for (S(n))n≥0. This leads to a conne...

متن کامل

Large primes in generalized Pascal triangles

In this paper, after presenting the results of the generalization of Pascal triangle (using powers of base numbers), we examine some properties of the 112-based triangle, most of all regarding to prime numbers. Additionally, an effective implementation of ECPP method is presented which enables Magma computer algebra system to prove the primality of numbers with more than 1000 decimal digits. 1 ...

متن کامل

Generalization of binomial coefficients to numbers on the nodes of graphs . 1 Anna

The triangular array of binomial coefficients, or Pascal’s triangle, is formed by starting with an apex of 1. Every row of Pascal’s triangle can be seen as a line-graph, to each node of which the corresponding binomial coefficient is assigned. We show that the binomial coefficient of a node is equal to the number of ways the line-graph can be constructed when starting with this node and adding ...

متن کامل

Unimodal Rays in the Ordinary and Generalized Pascal Triangles

The present paper provides the solution of two problems recently posed by Bencherif, Belbachir and Szalay. For example, they conjectured that any sequence of binomial coefficients lying along a ray in Pascal’s triangle is unimodal. Research supported by LAID3 Laboratory of USTHB University and by TASSILI CMEP Accord 05 MDU641b. Research supported by a János Bolyai Scholarship of HAS, and by Hun...

متن کامل

On Unimodality Problems in Pascal's Triangle

Many sequences of binomial coefficients share various unimodality properties. In this paper we consider the unimodality problem of a sequence of binomial coefficients located in a ray or a transversal of the Pascal triangle. Our results give in particular an affirmative answer to a conjecture of Belbachir et al which asserts that such a sequence of binomial coefficients must be unimodal. We als...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1705.08270  شماره 

صفحات  -

تاریخ انتشار 2016